Maximal Overlap with the Fully Separable State and Translational Invariance for 

Multipartite Entangled States 
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The maximal overlap with the fully separable state for the multipartite entangled pure state with 
translational invariance is studied explicitly by some exact and numerical evaluations, focusing on 
the one-dimensional qubit system and some representative types of translational invariance. The 
results show that the translational invariance of the multipartite state could have an intrinsic effect 
on the determinations of the maximal overlap and the nearest fully separable state for multipartite 
entangled states. Furthermore a hierarchy of the basic entangled states with translational invariance 
is founded, from which one could readily find the maximal overlap and a related fully separable state 
for the multipartite state composed of different translational invariance structures. 

PACS numbers: 03.65.Ud 



I. INTRODUCTION 

Quantum entanglement is considered as the most dis- 
tinct feature in the quantum world to the classical world. 
Generally it is the manifestation of the nonlocal connect- 
edness in the distinguishable parties, where the nonlocal 
means that if only this connectedness is constructed, it 
does not disappear automatically until the appearance 
of decoherence or local measurements, even if the parties 
are space-like separated from each other. An important 
consequence of this connectedness is that the behaviors 
of any one party are inevitably affected by the other par- 
ties. Thus it is convenient for the quantification of the 
connectedness to find the reduced density matrix of the 
subsystem. Some successful criteria or measures of quan- 
tum entanglement have been proposed along this line (see 
Ref [l| for a comprehensive review). 

It should be pointed out that the intuition of quantum 
entanglement is mainly from the understanding of Bell 
states, which are maximally entangled states of two-qubit 
systems. Particularly because Bell states are bipartite, 
one can obtain complete information on the entanglement 
from the reduced density matrix of the subsystem. How- 
ever the situation becomes complex when extended to 
multipartite systems. Multipartite entanglement could 
exist when the multipartite state cannot be written as 
the fully separable form 
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where N is the number of the distinguishable party, 
and pi denotes the joint probability distribution of the 
single-party state p„ (n = 1,2, ••• , N). In contrast 
to the bipartite entanglement defined as the violation 
of the bi-separable form for the bipartite state p^ ep = 



J2iPiPi^ ® P2' > there exists the multi-connectedness in 
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multipartite states, which is hard to characterize com- 
pletely by the reduced density matrix of the subsystem 
only. 

This distinction between bipartite and multipartite 
entanglement has led to several intrinsic observations. 
It is known that there exist two inequivalent three- 
qubit entangled states, the W state and Greenberger- 
Horn-Zeilinger (GHZ) state, which are not interconvert- 
ible under local operations and classical communications 
(LOCCs) 0. Furthermore, a limit to the distribution of 
entanglement in multipartite states is found first for the 
three-qubit case and then for the arbitrary multipar- 
tite case [H . These phenomena imply that one need some 
special methods to describe the connectedness embedded 
in multipartite states. 

The global approach is a natural choice to obtain the 
comprehensive information of the connectedness in mul- 
tipartite states. In contrast to the dependence of the 
measurements of bipartite entanglement on the subsys- 
tem, the global measurement of multipartite entangle- 
ment instead focuses mainly on the overall state instead. 
For instance the relative entropy of entanglement is one 
type of measurement, defined as [f| 

E R = min Tr[p(logp-logp sep )]. 

{p ssp } 

The key idea in this measurement is that the closer to the 
separable states is p sep , the less entangled is p. Global 
robustness is another global measure of entanglement, 
of which the main idea is to quantify how robust is the 
entangled state against the environmental noise @. In 
addition there exists a global criterion of entanglement: 
entanglement witness. The idea is to find a special Her- 
mitian operator, whose expectation value with the mul- 
tipartite state is positive or zero when this state is fully 
separable, while it is negative when this state is entangled 

0- 

Similar to the relative entropy of entanglement, ge- 
ometric entanglement (GE) is another global measure 
of entanglement, related directly to the distance be- 
tween the entangled state and the fully separable state in 
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Hilbert space. GE is defined generally for the pure state 
as 

i? 3 = min|||^)-|0)|| 2 , (2) 
{mi 

where || • • • || denotes the norm, or equivalently 

£ 9 = l-AL^ = l-max|<#£)| 2 . (3) 

where \<p) = ZSifL^ij) 1 ) is a fully separable pure state, 
|</> l ) denotes the single-party state, and A max denotes the 
maximal overlap of and \<fi). E g is determined geo- 
metrically by the overlap angle between the state vectors 
and \4>) in Hilbert space. Thus the optimal in the 
definitions above can be reduced to find the nearest fully 
separable state |</>), which has a minimal overlap angle 
with an entangled state \tp). Furthermore, the determi- 
nation of the nearest \<j>) is equivalent physically to the 
determination of the Hartree-Fock approximation ground 
state of the auxiliary Hamiltonian H = —\ip){ip\ [3]. Ad- 
ditionally our recent study shows that A max would be a 
direct generalization of the concept of Anderson orthog- 
onality catastrophe (AOC) in solid theory Q, and thus 
GE can be used to also describe the correlations in many- 
body systems (Iol - [l2^ . This point can be manifested by 
the expression 

A=|(4>|<F)| 2 , (4) 

where |$) corresponds to the true ground state of a many- 
body system, and |<E> P ) is actually a pure product state 
described entirely in terms of free plane waves, which 
can be considered as the ground state without potential 
fl3| . AOC denotes the vanishing of A under a thermody- 
namic limit, even for a very weak potential. This feature 
discloses that the correlation in many-body systems is 
the intrinsic character that is different from the free sys- 
tem without potential. Then, by finding the tendency of 
A under thermodynamic limit, one can obtain informa- 
tion on the correlation in systems. With these points, 
GE actually defines a measurement of the correlation in 
multipartite states, independent of the details of the sys- 
tem because of the optimal choice of the fully separable 
state. Furthermore because of the optimal the measured 
correlation is evidently quantum, as proved in the next 
section. 

These distinct characters display the popularity of GE 
as an description of the connectedness in multipartite 
states. Also GE has become one of the most accepted 
measures of multipartite entanglement. However, it is 
difficult in general to find the maximal overlap A max be- 
cause of the optimal of \<f>), which is the crucial point 
for the evaluation of GE, and there are few exact results 
d, [111, [lH, [141422T ] . Recently important progress has been 
made for the entangled state with permutational invari- 
ante that the nearest fully separable state for it is nec- 
essarily permutational invariance [l6l - [l8j ; that is to say, 
it is always an optimal choice to set \<f>) = \<f>')® N in or- 
der to find A max of this type of entangled state, in which 



\4>') denotes the single-party state. This important con- 
clusion implies strongly that it would reduce the optimal 
determination of GE by utilizing the symmetry of \ip). 
Furthermore our recent study also shows that the maxi- 
mal overlap could be obtained if the fully separable state, 
cither pure or mixed, shows the same global symmetry 
to the entangled state which means, mathematically, 
that the two states should belong to the same symmetric 
subspace. 

However, except for permutationally invariant entan- 
gled states, there are few examples for the evaluations of 
GE for other multipartite states. This article serves to 
fill this gap partially. For this purpose, GE for the mul- 
tipartite states with translational invariance is studied 
explicitly through some exact and numerical examples, 
which arc focused on the qubit system with the geom- 
etry of circles and some representative types of transla- 
tional invariant entangled states. Another reason for this 
choice comes from revisiting the current points of the de- 
termination of A max for translationally invariant states, 
appearing in some very recent works; for examples, one 
case is that the nearest fully separable state could not be 
determined by the translational invariance of the entan- 
gled state, and thus this symmetry would be helpless for 
the reduction of the optimal in GE [TtJ ■ One case is to set 
\4>) = \4>')® N in order to obtain A max of the ground state 
in translationally invariant many-body systems [U, [2l[ . 
Another case is to adopt the maximal coefficient under 
the product state basis as the maximal overlap (l5j . etc. 

Through several exact and numerical calculations, we 
try to illustrate convincingly in this article that the opti- 
mal determination of the nearest fully separable state and 
maximal overlap with a fully separable state for transla- 
tionally invariant entangled states can be reduced greatly 
by utilizing the translational invariance of the entangled 
state. Additionally, the above points can occurs only for 
some special cases. Furthermore our study shows that 
there exists a hierarchy for the so-called basic transla- 
tionally invariant entangled states defined in Sec|Vl from 
which one can decide directly the nearest fully separable 
state and the A max . 



II. TECHNICAL PREPARATIONS 

Some concepts are clarified in this section. At the end 
of this section we present a proof for the point that for an 
entangled pure state there always exists a nearest fully 
separable pure state. 

Permutational invariance (PI) denotes formally the 
situation that the multipartite state is unchanged by ex- 
changing the states of two arbitrary single parties. For 
example, the A^-qubit GHZ state, 

|GHZ> iV = i(|ll...l) + |00---0>) (5) 

is obviously permutationally invariant because all parties 
always have the same state simultaneously. In contrast, 
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FIG. 1: A schema for the TI of multipartite state, in which 
the numbers refer to different parties and the greek letters 
denote the single-party states. The arrows represent the cyclic 
translation of all single-party states. 



the generalized W state, 
| I*V = -i=(|10-- -0) + |010-- -OH- 



IO- ■• 01)) (6) 



is slightly special; although it is also permutationally in- 
variant, the key feature is that \W)n includes all possi- 
ble combinations of the single |1) and the (N — l)'s |0). 
This difference would induce a distinct hierarchy from 
|GHZ)jv, as shown in Scc|Vl Similar to the |W)jv state, 
the Dicke state has the same feature, which is defined as 



\S(N;n)) 



n!(N-n)\ 
JV! 



E 

permutation 



'»• ••'» J • • I • (7) 



N-n 



Translational invariance (TI) denotes the situation 
where the multipartite state is unchanged under the 
cyclic translation of the single-party states. It should 
pointed out that this definition is different from the TI 
defined in physical space, e.g. in lattice systems, for 
which TI depends heavily on the geometry of the physical 
space. Actually because we are only interested in the con- 
nectedness of states belonging to distinguishable parties, 
it is unimportant in this case as to how one may real- 
ize this multipartite state in realistic physical systems. 
The crucial point for the TI of the multipartite state is 
that any party could be distinguished from the others by 
a definite label, and the single-party state could belong 
to any party by a cyclic translation, as show in Fig. [T] 
Admittedly, it is, in general, related to the geometry of 
the physical space as to how one should label all par- 
ties. However, a sequence of all parties can always be 
constructed only if the labels are definite. Our definition 
of TI of multipartite states is simply based on this se- 
quence, and thus is indirect to the geometry of systems. 
In fact, the multipartite states studied in this article can 
be considered with the geometry of the circle, as shown 
in Fig. [2 

An example is the state 

|GHZ% = 7f(|1010 • ■ ■ 10) + |0101 ■ • • 01)), (8) 



which can be obtained by imposing the local unitary op- 
eration of ® erf ® • • • §5 af n Cg) • • • on | GHZ) N . The key 
feature of |GHZ')at is the invariance by translating all 
single-party states cyclicly. Interestingly, there is a cyclic 
structure for |GHZ')jv where "1" and "0" appear period- 
ically at the next- nearest- neighbor site [23| ■ Furthermore 
this structure also determines the times of cyclic transla- 
tion in order to span all terms in the multipartite state. 
For |V> 2 ) 4 = §(|1100) + |0110) + |0011) + |1001>) as a 
general example, there is no periodic structure similar 
to | GHZ') n, and it has to include all possibilities after 
cyclic translation for an arbitrary term in |"0 2 )4 in order 
to maintain TI. There is also a hierarchy for the mul- 
tipartite states with TI because of the different cyclic 
structures. Further discussions will be presented in Sees. 
Illll andlVl A trivial observation is that PI also means TI, 
and so the discussion below will not distinguish between 
them if it is not necessary. 

An important question is what should be the form of 
the nearest fully separable state for an entangled pure 
state, which decides the procedure adopted to find A max . 
The general method is to suppose that the nearest fully 
separable state is still pure [8J, however that has never 
been proved exactly to the best of our knowledge. We 
present a proof for this point here. 

Proof: Consider the fully separable state defined in 
Eq.flT]) and an entangled pure state \tf>). Then the overlap 
is written as 

i 

= E^ A - ( 9 ) 

i 

Let Ai > A2 > ■ • • , and one has inequality 
Tr[p} ep |^)(^|]< Ai- Thus ' 

max{Tr[p s / p |V')(V'|]} & max Tr[pi ®p 2 ®- ■ ■®Piv|V')(V , |], 
{p" p } {p s } 

(10) 

where p s = p\ ® p2 ® ■ • -®Pn-i and <S4> means " equivalent" . 

The crucial observation is that p s can be rewritten un- 
der the product state basis as 



/] 0t|<Ai)(0*|) 



(11) 



where the set of fully separable pure states \<fn) = 
®^=i constitutes a product state basis. Then 

Tr[p s |^|] - « IM&>! 2 = E ft*" ( 12 ) 



Let 5i > 82 > • • • , and then the overlap satisfies the 
inequality 



Tr[p s |^)(V|] <5 X . 
This important result means 



(13) 



maxTr[p s ^)(^|] ^ max|(V#)f ■ (14) 
\p s } imt 
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One reaches the final conclusion that the determination 
of the maximal overlap with the nearest fully separable 
state for an entangled pure state is equivalent to that 
with a fully separable pure state, i.e., 



max {Tr[p s f ' 

{pyy 1 



HV>><V>l]}^max KV# > r 
{mi 



(15) 



This relation shows that the nearest fully separable 
state for an entangled pure state is only necessarily pure 
because some inequalities appear in this proof. Respect- 
ing that p s f p contains only the classical correlation [2~4| . 
GE actually measures the minimal distance to the clas- 
sical state in Hilbert space by an optimal choice of p s ^ v ', 
and thus quantifies the nonclassical correlation in the en- 
tangled state \i\>). 

An interesting case is that the maximal Si is not 
unique, and then the nearest fully separable state may 
be mixed. A typical example is the determination of 
the nearest fully separable state for |GHZ')jv, which is 
known as the pure state 1 1010 ■ • • 10} or |0101 • • • 01) (see 
Sec. IIII F[) . However, one can check easily that 
A max has the same value for |(|1010 • • • 10) (1010 • • • 10| + 
|0101 ■• -01) (0101 ■■■01|). Thus we claim that it is 
enough for the determination of the maximal overlap 
Amax for an entangled pure state to focus only on the 
fully separable pure state. Thus, in the following sec- 
tions, we adopt the notation 

\(j)(ai,a 2 ,- ■ ■ ,ajv;0i)02, ■ • • ,&n)) 
= ®iI 1 (^|l}'*+e ie -%/T^|0) 4 ) (16) 

where dj £ [0, 1] and 0i £ [0, 2ir) denote the iV-qubit fully 
separable pure state (FSPs). 



III. FINDING THE MAXIMAL OVERLAP I: 
ROLE OF TRANSLATIONAL INVARIANCE 



With these preparations, we are ready to evaluate A max 
for translationally invariant entangled states. As shown 
by the exact evaluations below, there always exists the 
nearest fully separable state with the same TI to entan- 
gled state, which can be constructed by the equiproba- 
bly incoherent superposition of the FSPs with the same 
A max . This result means that one can reduce the opti- 
mal of A max by utilizing the TI of the entangled state. 
For this purpose, the discussion in this section is imple- 
mented mainly for the so-called basic TI entangled states 
with the geometry of circle, where the meaning of basic is 
that \ip) is composed of only one type of cyclic structure 
(the hybrid case will be explored in Sec. [V}. Although 
there is no exact proof, some exact or numerical exam- 
ples are presented instead in order to demonstrate the 
validity of our points. 



A. 3-qubit case 

It is known that there are two inequivalent multipar- 
tite entangled states in this case: GHZ and W states. 
Although their GEs have been studied extensively, the 
calculation of their A max here is to show the general 
methods for the evaluation of A max , adopted in this 
section. 

1. |GHZ> = ^(|111> + |000» 
The overlap with |</>) is written as 
|(GHZ|</>)| 2 = 



Valval + e ^+ 9 ^ y/(l- ai )(l-a 2 )(l-e@") 



With the inequality 

x'l + x'2 H h Xjv > N(xix 2 ■■■x N )- 



(18) 



where the equality happens if and only if (iff) x\ = x 2 
■ ■ ■ = xn, we have 



l(GHZ|0)| 2 < \ 



a 2 + e 



i(e 1 +e 2 +e 3 ) 



(l-o)i 



< 



1 r 



a* + (1 - aY- 



(19) 



where the first equality happens iff a\ = a 2 = a 3 = a, and 
the second only if B\ + 2 + #3 = 2mir(m is an integer). 
Consequently the optimal for six independent variables 
becomes for a single one, a, i.e., 

9 1 r 3 si 2 
max |(GHZ|0)r O -max a* + (1 -a)* , (20) 

\<f>) 2 a L 

which can be shown easily that its maximal values is 5 
when a = 1 or a = 0. 

Then the nearest fully separable state can be chosen 
as I 111) or 1 000), or their incoherent superposition 
with equal amplitude §(|111)(111| + |000)(000|). This 
observation shows that there always exists the fully 
separable state with PI by choosing 6\ = 62 = O3, 
whether it is pure or mixed. With respect to the limit 
0i + 2 + 03 = 2to7t, this result is only necessary. 

2. |WO = ^(|100> + |010> + |001» 

By the method discussed in Appendix fAl one can 
easily obtain A max = 4/9 when 01 = a 2 = 03 = 1/3 and 
B\ = 9 2 = 83. However, in this place we resolve this 
question from the point of view of the TI. 

It should be emphasized that TI for a multipartite state 
actually defines a relative connection between the states 
that belong to different parties. For example, the GHZ 
state implies that all parties would have the same state si- 
multaneously. This feature leads to the supposition that 
the nearest fully separable state would be also permuta- 
tionally invariant. In contrast, the W state implies that 
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the nearest neighbor parties always have the same state 
HH , or equivalently that there is always a single party 
showing a state that is different from the other two par- 
ties. We should point out that this feature of the W 
state is more fundamental than PI (see Sec. |VJ), and it 



is a unique characteristic as compared to other TI mul- 
tipartite states. It is thus a natural speculation that the 
nearest fully separable state should display the same TI. 
Thus we attain the important supposition for the nearest 
fully separable state for \W): 



n W 
Pf 



\ {\(f>{ai,a 2 = 0,3,0!, 6 2 = 6 3 ))((f>(ai,a 2 =a 3 ,9 1 ,9 2 = 9 3 )\ 
+ \<p(a 2 ,ai = a 3 ,9 2 ,6i = 6 3 )){(f>{a 2 ,a\ = a 3 ,9 2 ,9i = 9 3 )\ 
+ \<f>(a 3) ai = a 2 ,6 3 ,6\ = 9 2 ))((j)(a 3 ,ai = a 2l 9 3 ,9i = 6 2 )\) 

I 



(21) 



where \<p) and the independent variables a n , 9 n (n = 
1,2,3) are defined in Eq. (fTo) , and three possible situ- 
ations are set to be incoherent so that pj is separable. 
The crucial feature is in : that nearest-neighbor par- 
ties sharing the same state exist, which is same as that of 
\W). Furthermore, because all terms after cyclic trans- 
lation are included, p^ is obviously TI. Next we will 
display the correctness of this supposition by obtaining 
the same A max by calculating the overlap of the W state 
and pY ■ 

Similar to the determination of Eq. (|15p . the key point 
is to find the maximal overlaps of the W state and the 
terms in p% . Fortunately they are the same because of 
the same TI of the W state and p^ , and then it is enough 
to evaluate the overlap with one arbitrary term in , 



e.g. 



maxTr [|W)(W|pJT| <=> 
1 

-max|(W|</>(ai,a 2 = a 3 ,9i,6 2 = 9 3 ))\" 



1 

=>■ — max 

3 ai^a2,8i#0 2 



:2i0-_ 



s/ ai (l -a 2 ) 2 + 
2 



2e^ 1+< ^ V(l-ai)a 2 (l-02) 



< i max 



vV(l - a 2 ? + 2y/(l - ai)a 2 (l - a 2 \22) 



where the equality occurs when 9\ = 6 2 . 

The next step is to decide the maximal value of 
^01(1 — a 2 ) 2 + 2 sj {\ — ai)a 2 (l — a 2 ), which can be ob- 
tained easily by calculating its first and second derivation 
with independent variables a\,a 2 . Thus one can check 
that the maximal extremal point occurs at ai = a 2 = 
1/3. Because p^ is TI, the calculation for the other two 
components in Eq. (|2Tj) has the same result. Then the 
nearest FSPs are pY = \<fc(o>i — o, 2 = a 3 = 1/3, 9\ = 
O2 = 9 3 ))(4>(ai = a 2 =a 3 = 1/3,9! = 9 2 = 9 3 )\, which 
demonstrates the validity of the supposition p^ ' ■ 

Some comments are in order. The calculations of A max 
for GHZ and W states have illustrated the general proce- 
dure for determining A max for TI entangled states. A cru- 
cial supposition is Eq. (|21[) , which comes directly from our 



understanding of the TI in multipartite entangled states, 
and can be generalized easily to other multi-qubit states. 
Mathematically, in order to find the nearest fully separa- 
ble state for the entangled state with a certain symmetry, 
it is enough to search into the state subspace with the 
same symmetry, because the overlap for the two states 
in the same subspace are believed to be no smaller than 
that in distinct spaces. Particularly, this supposition is 
not only valid for a pure state but is valid also for a mixed 
state, and a formal statement from the Schwartz-Cauchy 
inequality can be found in our recent work 0] . In the fol- 
lowing discussion, we should demonstrate the popularity 
and validity of the supposition [Eq. ([21])] through several 
exact examples. 



B. 4-qubit case 

There are four basic multipartite entangled states with 
TI: |GHZ) 4 , \W)i, |GHZ% and \ip) 4 = i(|1100) + 
|0110) + |0011) + |1001>) [Iff. Because a general discus- 
sion on I GHZ) at, \W)n and |GHZ')tv will be presented 
at the end of this section, only 1^)4 is studied here. The 
overlap is determined exactly by the relation 

u(m\ 2 
1 



y/ ai a 2 (l-a 3 )(l-a 4 ) + x 



V(l-ai)a 2 a 3 (l-a 4 ) + c^+^Vfl - ai) x 



- a 2 )a 3 a 4 + e^+ ^ ^ ai (l - a 2 ){\ - a 3 )a 4 

= - J (V 93 ^1(1-03) + v/(l-ai)a 3 ) x 

(c l9i ^02(1-04) + c' 92 y/(l - a 2 )a 4 ) J 

I / \ 2 

- 4 (^aiC 1 - a 3) + V(l - 01)03] x 

>(l-a 4 ) + v / (l-fl2)a 4 ) 2 , (23) 



a 2 { 



where the last equality occurs when 9i = 9 3 and 6 2 = 64. 
It is easy to obtain A max = 1/4 when a\ + a 3 = 1 and 
a 2 + a 4 = 1. 
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The TI of | ■0)4 is that there are two nearest- neighbor 
parties sharing one state, and the other two parties share 
a different state. With the above results, one could con- 
struct a nearest fully separable state, 

p^> 4 = - (|1100)(1100| + |1001)(1001 1 + 

|0011)(0011| + |0110)(0110|) (24) 

with arbitrary 9 n (n = 1, 2, 3, 4) because they cancel each 
other out in this case. The above state obviously displays 
the same TI to |0)4- This result means that one can 
easily determine A max by utilizing TI of |'0)4- 

An interesting case is the existence of the nearest FSPs 
with PI when 6\ = # 2 = #3 = O4 and a\ = a 2 = 0,3 = 
04 = 1/2. In fact \ip)4 is biscparable because |0)4 = 
^ ( 1 1 0) + 1 1 ) ) 13 ® ^= (| 10) + 1 1 ) ) 24 . This feature implies 
that pairs 1-3 and 2-4 are uncorrelated completely, which 
forces |0)4 into a larger subspace than that of TI and PI. 
So the simultaneous existence of the fully separable state 
with PI and TI is not surprising in this case. 




«1 

FIG. 2: (Color online) Contour plot of the function fl defined 
in Eq. p?)) . 



C. 5-qubit case 

Besides |GHZ)s and |M / )5, there are two different basic 
TI entangled states 



where the second equality occurs when the values co- 
incide for all 9 a (a = 1,2,3,4,5). Thus the sampling 
can be reduced for a a (a = 1,2,3,4,5). For reliability, 
the sampling times are chosen to be 10 5 in this sec- 
tion. Finally the value is steadily closed to 1/5 and 



>la\ 



10") 



1 

v/5 
1 



(|11000) 
(110100) 



101100) 
101010) 



100110) 
100101) 



100011) 
110010) 



|1OOO1#X| 0> \ 5 (i> la \cj>)\ -H/5. 



|01001()2J)jtom the point of view of TI, the main feature of |'0 la )5 
is that two nearest-neighbor parties have the same state 
Unfortunately there are no exact results for A max of and the other parties share a different state. Thus an 

optimal supposition for the nearest FSPs is, similar to 
the method discussed in Sec. MI A| 



lo(6)\ 



so one has to rely on numerical evaluations. 



The numerical procedure is to sample exhaustively the 
possibility of the values of independent variables as much 
as possible, and to record the maximal value of the over- 
lap. Then when the numerical result is not changed for 
long sampling times, e.g., 10 4 or so, this number is con- 
sidered to be A max . For example, the overlap of |0 la )s 
is 

W la \4>)\ 2 



ai = a 2 , a 3 = a 4 — a 5 ; (q 



Q-i — 9? 



9 a — 9r, 



(27) 



< 



3*<»»+ fl * + *) Vfflia 2 (l-a 3 )(l-a4)(l-a 5 )+ 

e^ +e ^ V(l-«i)« 2 a 3 (l-a 4 )(l-a 5 ) + 
e l(ei+e2+es) V(l-ai)(l- 02)0304(1 -as) + 
e^ 1+92+93) V(l-oi)(l-a 2 )(l-a3)o 4 a 5 + 

1 r 



It should be pointed that this choice is not unique be- 
cause there are other different choices, similar to the ones 
adopted for Eq. ([2"Tj) . The validity of this supposition can 
be checked by asking whether one can obtain the same 
A m ax by using the above numerical evaluation. For this 
purpose, one has 



02) (1 - a 3 )(l - a 4 )a 5 
\J aia 2 (l - a 3 )(l - a 4 )(l - a 5 ) + y/ {I - ai)x 



(1> la \4>)\ 



a 3 ) 



3/2 



2e l 



1+2S; 



Vai(l - »i)x 



Va 3 (l -a 3 ) 2 + 2S 2e ^ ^/(l - ai) 2 a§(l 



03, 



^a 2 a 3 (l - a 4 )(l - a 5 ) + y/ {I - ai)(l - a 2 ) x 
1/0304(1 - a 5 ) + - ai)(l - a 2 )(l 



< - 



+V Oi(l - a 2 )(l - a 3 )(l - a 4 )a 5 



03)0405 
(26) 



Oi(l - a 3 ) 3/2 + 2^/01(1-01)03(1 
-1 2 



03) 5 



+2J(l-o 1 ) 2 a§(l-o 3 ) 



(28) 
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where the second equality occurs when 8\ = 83. Thus 

max 1 5 {4> la I <j))\ 2 =S> 
\<t>) 

max/g 1 = ai(l - a 3 ) 3/2 + 2-v/ai(l - ai)a 3 (l - a 3 ) 2 

ai ,a 3 

+2^(l- ai ) 2 a|(l- a 3)- (29) 

From Fig. [21 /g clearly has the maximal value 1 at a\ = 1 
and a 3 = 0, and then A max is 1/5 too. 

This example displays the validity of the supposition 
Eq. (J27J) . Then the nearest fully separable state with the 
same TI to | -0 1cl ) 5 can be constructed readily, as was done 
in three- and four-qubit case. A similar discussion can 
also be applied to \ip lb )5, f° r which A max is also 1/5. The 
difference is that the supposition for nearest FSPs from 
TI becomes a\ = a 3 , 02 = 04 = 05 and 8\ = 63, 82 = 84 = 
85 in this case. 




FIG. 3: (Color online) Contour plot of the function /g defined 
in Eq. p^)) . 



D. 6-qubit case 



9 2 , 83 = 6» 4 = 6> 5 = 6» 6 , and then 



In order to show further the fundamental role of the 
TI, the nearest FSPs and A max for six-qubit multipartite 
entangled states are studied in this subsection. In addi- 
tion to I GHZ) 6, \W)q and |GHZ')6, there are three types 
of the basic TI entangled states: 



l^ la ) 6 = 


^< 


110000) - 


- [the other 


cyclic terms]), 


= 


^< 


101000) - 


- [the other 


cyclic terms]), 


|V> 2 °>6 = 


^< 


111000) - 


- [the other 


cyclic terms]), 


lOe = 


^< 


101100) - 


- [the other 


cyclic terms]), 


= 


^< 


110100) - 


- [the other 


cyclic terms]), 


IV> 3 ) 6 = 


^< 


100100) - 


- [010010) -1 


1001001)), (30) 



MV' la i0)| 2 



< 



1 

6 

1 r 



H(l - a 3 ) 2 c 4ie3 + 2^/a 1 (l-a 1 )a 3 (l~a 3 )3x 



e i(e 1+ 3e 3 ) + 3(1 _ ai)as(1 _ a3 yK0i+e s ) 



(1 - a 3 ) 2 + 2Vai(l -ai)a 3 (l-a 3 ) 3 



+3(l-ai)a 3 (l-a 3 )] 5 



(31) 



where the second equality occurs when 8\ = 63. Then 
the determination of A max is reduced to find the maximal 
values of 



fl = ai(l - a 3 ) 2 + 2y/ ai (l - 01)03(1 - a 3 ) 3 

+3(1 - o x )o3(l - 03). (32) 



which will be discussed respectively below. 



1. I^ 1 



4= (| 110000) + [the other cyclic terms] 



There is no exact result of A max for \ip la ), and 
one has to rely on numerical evaluation, as was 
done in the previous subsection, which showed 
Amax = 1/6. Now let us repeat the calculation 
from the TI point of view. The crucial supposition for 
the nearest FSPs is a\ — 02, a 3 = 04 = 05 = ag and 



As shown in Fig. [31 /g has a maximal value of 1 at 

Oi = l,o 3 = 0. Thus J e <^ 1 " I 1 2 has a maximal value of 
1/6, which is the same as the numerical result. A similar 
study is also applied for \ip lb ) if we suppose a\ = a 3 , a-i = 
04 = 05 = a,Q, and 9 1 = 83, 82 = #4 = #5 = 8q in this case. 

In conclusion, one can still find A max efficiently by a 
TI of |V la ) 6 

2. \^ 2a ) 6 = 4=(|111000) + [the other cyclic terms]) 
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After some simplifications, the overlap becomes 



The overlap is 



W 2a \4>)\ < 

g { V a 3(l - ae) \/ai(l - a 4 )a 2 (l - a 5 ) + \J {I - ai)x 



A s 2+e 3 +e 5 +e 6 ) 1 



a 4 (^v /a 2(l - a 5 ) + - o 2 )a 5 J + \/ (I - a 3 )a 6 X 
V(l - ai)a4(l - 02)05 + a/oi(1 - a 4 ) ^ v /a 2 (f - a 5 )+ 
V(l-a 2 )a 5 )]} 2 (33) 



where the equality occurs when the value of a (a = 
1, 2, ■ • • ,6) coincides. By applying the inequalities 



1 

< - 
- 3 



1— 71 v ^ ai + (l- 04) 

Voi(l-04) < 2 ; 

a 2 + (1 - a 5 ) 



vWl - 05) < 

/ 71 \ ^ «3 + (1 ~ gg) 

Va3(l-«e) < 2 ; 



(34) 



where the equality occurs iff a\ + a 4 = f , a 2 + a 5 = 1 and 
03 + a 6 = 1- Then 



| 6 (V' 2a |^)| g (1 - a-2 + aia 2 + a 2 a 3 - a x a 3 ) 2 .(35) 



\/ ai(l - a 2 )(l - a 3 )a 4 (l - a 5 ); 

o 

Vl - ^ + e < ^ +fl »+ 9 *+ fl ") v/a-axMl-as) X 

va- 04)05(1-06) + e^^+^+^Jv^r^) 
2 

- a2)a3(l - «4)(1 - 05)06 

y / oT(l - a 2 )(l - a 3 )a 4 (l - a 5 )(l - a 6 ) + 
V(l - 01)02(1 - a 3 )(l - a 4 )a 5 (f - a 6 ) 
V(l - a i)(l - 02)03(1 - a 4 )(l - a 5 )a 6 
= 3 { \/(l ~ o 3 )(f - a 6 ) V 0104(1 - o 2 )(l - 05) 

+-v/ (1 - ai)(f - a 4 )a 2 a 5 + 1 /a30 6 \/( 1 ~ a i) x 
v/(f- a4 )(f- a2 )(f-a 5 )} 2 , (36) 

where the second equality occurs when 61+84 = 62+O5 = 
63 + 9(5. From the relations ab < (a 2 + b 2 )/2, the above 
equation becomes 

< {[oi(l -02) + (1-01)02] (1- 03)+ 

(l- ai )(l-a 2 )a 3 } 2 , (37) 

of which the extremal point appears at ai = a 2 = a 3 = 
ao- In this case the unique maximal extremal value of 
|e(V ;3 |</ ) )| is 16/3 5 for ao = 1/3, while at the boundary 
ai = 1, a 2 — a 3 = the overlap is 1/3 > 16/3 5 . Finally 
one obtains A max = 1/3 when a± = a 4 = 1 , a 2 = a 3 = 
05 = a,6 = 0, for example. With respect to the flexible 
limit on 0„. . the FPSs can he constructed readilv with 



the same TI to \ip 



It is easy for the above expression to find the unique 
extremal point at a\ = a 2 = a 3 = 1/2, and then 

the extremal value for |6(^ 2a |</>) | is However it 

is known that the extremal value is not completely 
equivalent to the maximal, and so the boundary points 
when a, = l,0(i = 1,2, ■•■ ,N) have to be checked 
independently. One can find the overlap 1/6 at the 
boundary point ai = a 2 = a 3 = l,a 4 = 05 = ag = 0, 
for example. Because the extremal point is unique, 
A max in this case is just 1/6. This exact result is clearly 
consistent with the TI structure of \iP 2cl )q; there are 
always three nearest-neighbor parties having the same 
state and the other parties sharing one different state. 

3. |V> 3 ) 6 = -4s (| 100100) + 1010010) + 1001001)) 



E. 8-qubit case 

As for seven-qubit case, the discussion is similar to 
that of the five-qubit cases. Because there are no exact 
results for A max of seven-qubit entangled states, except 
for I GHZ) 7 and this situation is ignored in this 

section and instead we focus on the eight-qubit case. 

The situation becomes complex for eight-qubit multi- 
partite entangled states because there are several special 
cyclic structures in this case. We will focus on these 
interesting situations because e the exact results can be 
obtained. 

1. 1^)8 = I (1 1000 1000) + 10100 0100) + 10010 0010) 
+ |0001 0001)) 
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The overlap is 



The overlap is 



8 



0^1,5 



1 

< - 

~ 4 



V a i°5 ] \/l - a Q + \Za 2 a 6 ] _ \/l - a Q 



+V a 3 fl 7 ] Vl - a a + \Ja,4a s ] \/l - a a 

a^3,7 a^4,8 



2 

(33) 



^ 2 \i>)\ 

A8 3+ e 4+ e r+ e s) ^ aia2 (i_ a3 ) ( i_ a4)a5a6X 



V 7 a 2 a 3 (l - a 4 )(l - a 5 )a 6 a 7 (l - a 8 ) + 



< 



e^+^+^Va - oi)(l - 02)0304(1 - a 5 ) x 
v/(l-a 6 )a ra8 + e i(^+«3+^+e 7 ) ^ ai( i_ a2 ) x 

•\/(l - a 3 )a 4 a 5 (l - a 6 )(l - a 7 )a 8 

- \J aia 2 (l - a 3 )(l - a 4 )a 5 a 6 (l - a 7 )(l - a 8 ) + 

\/(l - ai)a 2 a 3 (l - a 4 )(l - a 5 )a 6 a 7 (l - a 8 ) + 
ai)(l - a 2 )a 3 a 4 (l - a 5 )(l - a 6 )a 7 a 8 + 



>/ai(l - a 2 )(l - a 3 )a 4 a 5 (l - a 6 )(l - a 7 )a 8 (40) 



where the second equality occurs when 81 + 85 = 82+85 = 

83 + 87 = 84 + 8$. 

The above equation can be rewritten as 



where the second equality occurs when 84+85 = 82+85 = 
83 + 87 = 84 + 8% . The above equation can be rewritten 

as 



I I \/«l"5(l - a 2 )(l - a 6 ) + - ai)(l - a 5 )x 
Va 2 a 6 J - a 3 )(l - a 4 )(l - a 7 )(l - a 8 ) + 

x/a 3 a 7 (l - a 4 )(l - a 8 ) + y/ {I - a 3 )(l - a 7 )x 

2 

V a 40sJ \/(l - «i)(l - 05X1 - 02X1 - a 6 )| 

< i {[oi(l -as) + (1-01)03] (l-a 3 )(l- 04)+ 

(1 - oi)(l - aa) [03(1 - 04) + (1 - a 3 )a 4 }} 2 (39) 



where the second equality occurs when a± = 05 , a 2 = 
a,6, a 3 = a 7 and a 4 = a 8 by the inequality a 2 + b 2 > 2|a6|. 

One can check easily that the extremal point of the 
above equation appears when a\ = a 2 = a 3 = a 4 = ao, 
and then the maximal extremal value is 3 6 /4 7 when 
ao = 1/4. As for the boundary, one can directly find 
the overlap 1/4 > 3 6 /4 7 only if a a = 1 for any one of 
a = 1,2,3,4, and the other is zero. Then A max = 1/4. 
In addition this situation is consistent with the TI of 
\tp )s; two single-party states, four-party separated from 
each other, always have the same state and the others 
share another different state. 

2. |^ 2 ) 8 = I (| 1100 1100) + |0110 0110) + |0011 0011) 
" +|1001 1001)) 



y/ oi(l - 03)05(1 - or) + v(l - ai)a 3 (l - 05) 



1/02(1 - a 4 )a 6 (l - as) + V+T- a 2 )a 4 (l - a 6 )c 
< 1 [ai(l - a 3 ) + (1 - ai)a 3 ] 2 [a 2 (l - a 4 ) + (1 - a 2 



where the second equality occurs when oi = a,5,a 2 = 
a6, a 3 = a 7 and a 4 = a 8 . The extremal point of the 
equation above is uniquely at ai = a 2 = a 3 = a 4 = 1/2, 
at which the maximal extremal value is 1/2 6 . However 
one can easily find that the overlap is 1/4 when a\ = 
l,a 3 = and a 2 = l,a 4 = 0, for example, which is 
obviously larger than 1/2 6 . Thus A max = 1/4 in this 
case. 

The condition oi = 02 = 1 and a 3 = a 4 = coincides 
with the TI structure of |"0 2 ) 8 ; there are two pairs of 
nearest- neighbor parties, two-party separated from each 
other, always having the same state. This observation 
again displays the underlying effect of the TI structure of 
the entangled state on the determination of the maximal 
overlap A max . 

Actually \ip 2 )s is biseparable because \ip 2 )s = 

^(|1010) + |0101»1367 ® TjdlOlO) + |0101»2468. The 

above result is also the manifestation of this biseparable 
structure. 



F. Arbitrary iV-qubit case: exact results 

For arbitrary A-qubit multipartite states, the max- 
imal overlap can be determined exactly only for some 
special cases. However, the TI structure would still play 
a fundamental role in the evaluation of A max , as shown 
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in the following discussions. 

1. |^ghz)at = yfi\U ■••!> + c^VT^lOO • • • 0), 

where c <G [0,1] and ip € [0,2tv). It becomes |GHZ)jv 
when c = 1/2 and tp = 0. The overlap is 

U(^GHZ|0)| 2 

2V JV 



< 



< 



71=1 

N 
n=l 



n=l 



JV 



-, 2 



n=l 



'ca. 



JV/2 




+ Vl-c(l - a ) 



JV/2 



(42) 



where the second equality occurs when 53n=i ^« = V' 
and the third one occurs when a n = ag for arbitrary 
n= 1,2,- •■ ,N. 

The extremal point of the above equation is determined 
by the relation 

"'— i 



1 

1 

a Q 



1-c' 



(43) 



which however corresponds to the minimal extremal 
value. Thus the maximal overlap can appear only 
at the boundary points ao = 1 or aj = and 
A max = c or (1 — c), depending on c > 1 — c or 
c < 1 — c. Only if one choose n — tp/N for arbitrary 
n = 1,2, •■• ,N, the resultant fully separable state is 
also PI. 



where the second equality occurs when 
Sri=i (^2n.-i — $2n) = f, and the third one occurs 
when a2n-\ — a i and &2n = a 2 for n = 1> 2, ■ ■ • , N/2 by 
Eq.tfU. 



The above equation can be simplified further as 



>< 



— / 1 

ii + V 1 — c(l - ai)" 



(45) 



where the equality occurs when a\ = 1 — a%. There is a 
minimal extremal point for the above equation , decided 
by 



1 



(46) 



2 - IV'ghz)^ = Vc|1010---10) +e^VT^c|0101---01) 
(even N) 

Obviously IVghz) n and | V'ghz) n can be converted into 
each other by the local unitary operation erf <8 a% <8> ■ ■ ■ ® 
a 2n ® ' ' ' i an d the two states have the same measure of en- 
tanglement. However, the former displays a different TI 
from the latter because the operation is only imposed on 
the even sites (2(| . Generally if two states can be related 
by local unitary transformation, it implies only that they 
have the same measure of entanglement, but not that the 
nearest fully separable state can be determined trivially 
in the same way. 

This state becomes |GHZ')at when c = 1/2 and (p = 0. 
Its overlap is 

I N (V'GHZ 10) I 2 

N/2 N/2 

Q>2n ~r 




< 



e '(-*+£Z5*~-0vT- 

N/2 N/2 
r c JJ V a 2n-1 JJ Vl - «2n + V 1 - CX 




Thus A max = c or (1 — c), depending on c > 1 — c or 
c < 1 — c, appears when a% = 1, ci2 = or ax = 0, 02 = 1. 
Finally, because the choice for 6>2« and #2n-i depends 
flexibly on the relation X)rT=i ($2n-i — #2n) = tp, one 
could freely choose 9 2n -i = 0\, &2n = 62, and 8\ ^ 9 2 - 
Thus one has the nearest FSPs, which show the same TI 
structure to | V'ghz )n- 



Some comments should be made about | GHZ') at be- 
cause there are some ambiguities and disputs about 
its nearest FSPs [l?}- The crucial difference between 
I GHZ') at and \ip' GBZ ) N is at the TI; |GHZ')jv is TI ex- 
actly because 1 1010 ■ - ■ 10) and |0101 - ■ ■ 01) occur with 
the same probability amplitude, while the basic feature 
of |Vghz)jv i s that the states are the same for the next- 
nearest- neighbor parties. Because |GHZ')jv is a special 
case of IVghz)^ both states then share this basic fea- 
ture. Following the discussion above, the common near- 
est FSPs are |1010 • • • 10) or [0101 • • - 01). However, we 
emphasize that this result proves exactly the correctness 
of the supposition for the nearest fully separable state, 
based on the TI structure of |GHZ') n as discussed in Sec. 

MM 



< 



\V~caf (1 



a 2 J 



Vl - c(l - 01) 4 a 2 4 



(44) 
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Pghz ;S = 7j {\4>( a 2n+i = a, a 2n = b, 9 2n +i = a, 9 2n = P)) {4>{a 2n +i = a, a 2n = b, 2n +i = a, 9 2n = fj)\ 

+ |0(a2n+i = b,a 2n = a,9 2n+ i = (3,9 2n = a)) {(/>(a 2n +i = b,a 2n = a,9 2n+ i = P,9 2n = a)\) (47) 

I 



Then the nearest fully separable state, from the above 
exact result, 

i (|1010 ■ ■ • 10) (1010 ■ ■ • 10| + |0101 • • • 01) (0101 • • ■ 01|) , 



displays the same TI to |GHZ'| 



N- 



3. \W) N = ^(|10- • -0) + |010- • -0) H + |0---01)) 

The overlap is 



n{w\4>)Y 



1 

N 



N 



N 



< 



1 

N 



N 



N 



1 - a r , 



(48) 



where the second equality occurs when the values of all 
9 n coincide. Then it is enough to find the maximal values 
of 



N 



N 



fw=[u vr^: J2 



i 



by 



(49) 

\n— 1 / n— 1 

First let us find the extremal point for fw, determined 



df 



N 



dai 



1 - a n yja k {l - ak). 



(50) 



Because the relation above is satisfied for arbitrary a n , 
the extremal point occurs only if a n = ao for arbitrary 
n = 1,2, ■•■ ,N. Instead, to find the second derivative 
with a n , it is convenient to evaluate the maximal value 
of 



f w = Na (l - a ) 



JV-l 



(51) 



which is the overlap for a n = ao with n=l,2,---,iV. It 
is easy to find the extremal value of f' w when ao = 1/N. 
From the second derivation, 



d 2 f{ 



w 



(N-l)(l-a Q ) N - 1 (Na Q -2) 



da~ 



thus ao = 1/N is a maximal extremal point and 

1 



max/^ = (1- — ) 



JV-l 



N 1 



(52) 



(53) 



As for the boundary where the overlap is 1/N, one can 

for N 

1 when a„ 



check that (1 - ^) Ar_1 - 4 > for N > 2. 



N 

In conclusion, A max = (1 — ^■) /,_i wfien a n = a 
1/N and 9 n = 9 for arbitrary n = 1, 2, ■ ■ • , N. Thus the 
nearest fully separable state is also PI. 



IV. PERIODIC STRUCTURE OF 
TRANSLATIONALLY INVARIANT ENTANGLED 
STATE 

It is obvious from previous studies that the optimal 
determination of A max can be reduced greatly by utiliz- 
ing the TI of multipartite entangled states. This result 
is based on the observation that the TI of a multipartite 
state actually defines the connection between the single- 
party states in an unique manner, and, moreover, this 
connection can be spread over all single-party states be- 
cause of TI. It should be pointed out that TI is a distinct 
feature from one to the other state; for example, GHZ 
and W states show different TIs by which one can easily 
distinguish one from the other. Thus it is conjectured 
that a nearest fully separable state would also exist that 
can manifest a unique TI of the multipartite state. As 
shown in this section, this state can be constructed eas- 
ily by combining all nearest FSPs incoherently with the 
same amplitude. Thus we claim that there exists a near- 
est fully separable state with the same TI as that of an 
entangled state, though it may be mixed generally. 

Focusing on the geometry of the circle as shown in Fig. 
[TJ there are diverse cyclic features in the basic TI entan- 
gled states studied in the previous section. For example, 
the distinct character for IV'ghz) n is that all parties share 
the same state. From this point of view, depicted in Fig. 
[TJ it is enough to translate the whole system only once in 
order that the state reverted to its original form. Thus we 
say it is one period, whereas for |GHZ') n the single-party 
states for next-nearest-neighbored parties are always the 
same, and |GHZ')at is two period because the state has 
to translate twice back to its original form, which could 
be envisioned also from Fig. [U This is also the mam 
reason that |GHZ')tv is composed of two terms. Conse- 
quently |W)jv is N period because one has to translate 
the system N times in order to span all possible forms. 
In addition \ip 3 )e is three period, and both of | -0 1 1 2 ) ) 8 are 
four period. 

An important finding from the above discussion is that 
the period numbers seem to be the common divisors of 
the party number N. Besides the trivial common divisors 
1 and N, for example there are two- and three-period 
TI entangled states for the six-qubit system because 6 = 
2x3. For eight-qubit case, there are two- and four-period 
TI entangled state because 8 = 2x4. Because the spatial 
of the state is a circle, it is not strange that TI is heavily 
dependent on the number of party. 

In conclusion, for a (N — n x m)-qubit system, there 
always exist n- and m-period TI entangled states. Thus 
by exploring the common divisors for A, one can find 
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all possible cyclic structures of the A-qubit TI entan- 
gled state. As for prime N, there are only trivial one- 
and iV-period states, as shown for the five-qubit system. 
Furthermore, we point out that one can construct more 
complicated TI entangled states principally by combin- 
ing the basic TI entangled states with different periodic 
structures] for example, the Dicke state for the four-qubit 
system |S(4;2)), defined in Eq. ([7]), can be decomposed 

into 15(45 2)) = ^|GHZ') 4 + v/flV^. It is the reason 
that we call them basic TI entangled states, which we 
studied in previous section. 

An entangled state composed of different TI structures 
is called a hybrid. Then an important question is how 
to find the nearest fully separable state for the hybrid 
TI entangled states. And it is more interesting whether 
A max is related to the different TIs in this state. If the 
answer is yes, it would simplify greatly the determination 
of A max . In the next section, we would present an explicit 
study of this question. 



so. The critical problem is to justify which supposition 
is optimal. Our method is to find one of the suppositions, 
for which the numerical result of the overlap is maximal 
after the same sampling times. Then we claim that this 
case is just the optimal requirement for the nearest FSPs 
in order to determine A max . The reason is simple; it is 
known that the random sampling evaluation could attain 
the same value theoretically only if the sampling times 
are infinite. With finite sampling times, the optimal one 
is believed to attain the maximal value more quickly than 
the nonoptimal sampling time. The sampling times are 
10 5 in order to guarantee the reliability of the numerical 
result and to control the time of evaluation. We should 
emphasize that this numerical evaluation is to show the 
effect of TI of multipartite entangled states on the de- 
terminations of FSPs and A max rather than finding the 
exact results, because the sampling times are far from ex- 
haustive. More details of the calculation are shown with 
special examples. 



V. FINDING THE MAXIMAL OVERLAP II: 
HYBRID TRANSLATION AL INVARIANCE AND 
THE HIERARCHY OF THE PERIODIC 
STRUCTURE 

For hybrid TI entangled states, A max is in general dif- 
ficult to evaluate analytically. By presenting several nu- 
merical examples in this section, we try to illustrate some 
general features for these types of states, which are help- 
ful in reducing the optimal determination for A max in this 
case. 

Unfortunately, we cannot provide an exact result to 
solidify the conclusions summarized at the end of this 
section, and instead have to rely on the numerical evalua- 
tion. For simplicity, the examples below will focus on the 
hybrid TI entangled states (HTIEs), composed of only 
two basic entangled states with different TIs. The goal 
is to find the effect of TI in HTIEs on the optimal deter- 
minations of A max and the nearest FSPs. In addition, a 
hierarchy for the basic TI entangled states can be found. 

The numerical procedure is stated below. Because the 
HTIEs in this section includes only two different TI struc- 
tures, it is natural to suppose that the nearest FSPs 
would be determined by one of the two periodic struc- 
tures. This supposition comes directly from the discus- 
sion in Sec lHIl However the supposed nearest fully sepa- 
rable states have to include two TIs. Then two numerical 
evaluations, called case 1 and case 2, are implemented re- 
spectively for two optimally supposed nearest FSPs based 
on the TIs in HTIEs. The other two situations, called 
case and case 3, correspond respectively to no sup- 
position and the PI supposition for the nearest FSPs in 
order to check the validity of the two former suppositions. 

The numerical procedure is the same as discussed in 
Sec. IIII CI wc sample randomly the permissible values of 
all variables as much as possible and find the maximal 
overlap, which is unchanged for 10 4 sampling times or 



A. 3-qubit case 

For the three-qubit system, there are only two basic TI 
entangled states: |GHZ) of one-period and \W) of three- 
period. It is known that the nearest fully separable states 
for the two states are both permutationally invariant. 
Thus for their HTIEs, the nearest FSPs are definitely 
permutationally invariant also. So this case is omitted in 
this section. 



B. 4-qubit case 

There are one, two and four-period basic TI entan- 
gled states in this case, |GHZ) 4 , |GHZ') 4 and \W) 4 , |V>4- 
Then there are five different HTIEs: 



Al: l^f - v/H|GHZ) 4 + e iv VT=~c\i}>)A, 

A2: \?P)f = ^|GHZ) 4 + c l¥ 'v / l _r ^|GHZ') 4 , 

A3: |V>)f - V~c\W)i+e^Vl^ c|V>>4, 

A4: |V>) 4 4 = v ^|^) 4 +e^v / T^|GHZ'>4, 

A5: |^)4 5 = V~c\GW)i+c llfi Vl~c\i)) A , (54) 

where c £ [0, 1] and ip £ [0, 2tt). ip is set to be ir/3 for all 
numerical evaluations below. 

In order to highlight the effect of TIs in HTIEs, c 
is set to be three different values in this section, c = 
1/4, 1/2, 3/4, which are labeled as AN-1, AN-2 and AA- 
3, as shown in Table Q] N = 1,2,3,4,5 denote the dif- 
ferent HTIEs in Eg. ([54"]) . and the letter A is used to dis- 
tinguish them from the other multi-qubit cases. Simi- 
lar notations are also applied for the remainder of this 
section. The different choices for the values of c are to 
obtain a general conclusion that is independent on the 
special superposition coefficients. The notations case 1 
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State 


Case 


Case 1 


Case 2 


Case 3 


Al-1 


0.28253 




0.29458 


0.2953 


Al-2 


0.28452 




0.29077 


0.2916 


Al-3 


0.34184 




0.37407 


3/8=0.375 


A2-1 


0.3495 




3/8=0.375 0.18 


A2-2 


0.24912 




0.25 


0.25 


A2-3 


0.33599 




0.37282 


3/8=0.375 


A3-1 


0.47811 




0.50217 


0.50364 


A3-2 


0.51147 




0.57522 


0.5782 


A3-3 


0.52825 




0.58671 


0.58832 


A4-1 


0.44235 




0.49037 


0.35 


A4-2 


0.43111 




0.48201 


0.444 


A4-3 


0.47361 




0.49538 


0.49580 


A5-1 


0.29404 


0.29524 


0.29518 


0.29530 


A5-2 


0.28207 


0.29157 


0.27564 


0.27589 


A5-3 


0.36237 


3/8=0.3733.23274 


0.2328 



TABLE I: Numerical results of the maximal overlap for four- 
qubit mixed TI entangled states defined in Eqs, (|54p with ip = 

7T 

3 • 



State Case Case 1 Case 2 Case 3 



Bl-1 


0.20702 




0.24871 


0.25124 


Bl-2 


0.24403 




0.27173 


0.27329 


Bl-3 


0.31523 




0.37251 


3/8=0.375 


B2-1 


0.33628 


- 


0.40932 


0.4102 


B2-2 


0.44841 




0.49339 


0.49597 


B2-3 


0.39626 




0.52329 


0.52734 


B3-1 


0.22777 


0.24746 


0.24749 


0.24763 


B3-2 


0.22326 


0.25915 


0.25899 


0.25920 


B3-3 


0.22985 


0.24752 


0.24707 


0.24762 



TABLE II: Numerical results of the maximal overlap for five- 
qubit mixed TI entangled states defined in Eqs, (|56l) with tp = 

7T 

3 ' 



Thus we set S|w) 4 > <S|Vi> 4 - 
In conclusion, one has 

S|GHZ) 4 ~ S|GHZ') 4 > S\ W ) i > <S|^y 4 . (55) 



and case 2 in Table U respectively denote the two sup- 
positions for the nearest FSPs, based on the TIs of the 
first and second term in HTIEs Eq. (|54|) . For example, 
for IV')^ 5 case 1 means the supposition for the nearest 
FSPs a\ = 03,02 = 04 and 61 = 63,62 = 64, based on 
the two-period TI of |GHZ')4, while case 2 means the 
supposition a\ = 02,03 = 04 and 6\ =62,63 = 64, based 
on the four-period TI of 

The numerical results are shown in Table HI Interest- 
ingly a hierarchy for the basic TI entangled states can be 

found. For the state {ip)^ 1 , the maximal overlap oc- 
curs with the supposition of permutation invariance for 
the nearest FSPs. This feature is not surprising because 
the nearest FSPs for |-0)4 may be permutationally in- 
variant, as shown in Sec lIII B] In contrast, the maximal 
overlap for can be attained only for FSPs decided 

by |GHZ') 4 , as shown by A5-2 and A5-3 in Table H As 
for A5-1, the difference between case 1 and case 3 is just 
of order 10~ 5 , which can be seen as the numerical error. 
This observation implies that the TI structure of |GHZ')4 
is predominant for the determination of A max for 5 , 
and thus we say |GHZ')4 has a higher order of symmetry 

than |V>4, i-e. S|ghz') 4 > S Wi- For l^>4 2 > tne numer- 
ical results for A2 in Table [I] show that A max depends 
only on the superposition coefficients, which imply that 
I GHZ) 4 and |GHZ')4 have the same order of symmetry, 
£|GHZ) 4 ~ 5|gh~z') 4 - ^ s f° r A4, one can obtain the order 

£|GHZ') 4 > <S|W) • 

It is intricate for the relation of \W) and \ip}4', only by 
A3 in Table HI we cannot tell which has a higher order of 
symmetry because both of the nearest FSPs for \W) and 
|^)4 arc permutationally invariant. However, we should 
point out that \tP)a actually is biscparablc, which is the 
main reason for the existence of the PI nearest FSPs. 



C. 5-qubit case 

This situation is simple because 5 is prime number, and 
there are only one- and five-period TI entangled states. 
Then the HTIEs are 

Bl: IV)! 1 = ^|GHZ) 5 +c^yi — ^|V la )5, 

B2: |V>f = V~c\W) b +c l *VT~c\4> la ) b , 

B3: |V>f 3 - V~cVT^~c\^ a ) 5 +e^VT^\^ lh ) 5 (56) 

As shown in Table HU the optimal fully separable states 
can be obtained always under the supposition of PI. Thus 
one has the order of symmetry iS|ghz) 5 > S\ip la ) 5 an d 
S\w) 5 > S|^,ia) s . As for \W)s and |GHZ) 5 , we could 
temporarily set 5|ghz) 5 > S\w) s because |GHZ)s is one- 
period, while \ W)5 is five-period. A strange result of B3 
is that the optimal FSPs is permutationally invariant, 
adn independent on the TI structures of components in 
\ip)f 3 - Thus I -0 1 a ) 5 and | 5 could be considered same 
order. 

In total one has a hierarchy of the symmetry, in this 
case 

<S|GHZ) 5 > S\W) 5 > S \i> la ) 5 ~ S H' lb ) 5 - ( 57 ) 



D. 6-qubit case 

This case is more complicated because there are four 
types of basic TI entangled states. Thus the discussion 
focuses on the superposition of basic TI entangled states 
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State 


Case 


Case 1 Case 2 


Case 3 


Cl-1 


0.24839 


3/8=0.375 1/8=0.125 


Cl-2 


0.18059 


0.25 


0.25 


Cl-3 


0.25466 


0.37159 


3/8=0.375 


C2-1 


0.29698 


3/8=0.375 0.159 


C2-2 


0.21546 


0.2672 


0.25793 


C2-3 


0.25309 


0.34657 


0.34658 


C3-1 


0.16963 


0.1952 


0.20225 


C3-2 


0.20256 


0.24579 


0.25706 


C3-3 


0.2557 


0.35873 


3/8=0.375 


C4-1 


0.24022 


0.3537 


0.35595 


C4-2 


0.30666 


0.44431 


0.44687 


C4-3 


0.33181 


0.48512 


0.48992 


C5-1 


0.11394 


0.12491 


1/8=0.125 


C5-2 


0.19292 


0.24775 


0.25 


C5-3 


0.2892 


0.37285 


3/8=0.375 


C6-1 


0.17516 


0.22896 


0.22998 


C6-2 


0.20439 


0.31553 


0.31641 


C6-3 


0.24171 


0.38406 


0.38689 


C7-1 


0.1474 


0.15244 0.15161 


0.153 


C7-2 


0.15756 


0.25 0.1344 


0.135 


C7-3 


0.2534 


3/8=0.3750.10211 


0.10273 


C8-1 


0.11912 


1/8=0.1250.12456 


0.1015 


C8-2 


0.21251 


0.25 0.08947 


0.09 


C8-3 


0.27651 


3/8=0.3753.07025 


0.07 


C9-1 


0.19456 


0.25 


0.14 


C9-2 


0.19164 


0.24937 


0.25 


C9-3 


0.27267 


0.37207 


3/8=0.375 


C10-1 


0.25579 


0.33068 


0.2603 


C10-2 


0.26902 


0.36098 


0.36095 


C10-3 


0.26567 


0.42781 


0.42782 


Cll-1 


0.18722 


0.12411 0.25 


0.09 


Cll-2 


0.18246 


0.25 0.16624 


0.085 


Cll-3 


0.25725 


3/8=0.3750.08286 


0.072 


C12-1 


0.13548 


0.15535 0.15547 


0.15555 


C12-2 


0.13392 


l/6«0. 166(7.14518 


0.14532 


CI 2-3 


0.20826 


0.25 0.12247 


0.12263 


C13-1 


0.12497 


0.14731 0.14731 


0.14731 


C13-2 


0.11305 


l/6«0. 166(7.14542 


0.14542 


C13-3 


0.15592 


0.25 0.12959 


0.12960 



TABLE III: Numerical results of the maximal overlap for six- 
qubit mixed TI entangled states defined in Eqs, (|58[) with tp = 

7T 



with different periodic structures, 



CI 


1 V- / b 


= Vc|GHZ) 6 + e 4V \/l-c|GHZ') 6 , 


C2 


1 "r / b 


= Vc\W) 6 + c"'Vl -c|GHZ') 6 , 


C3 


1 v- / b 


= V^|GHZ) R + e l¥, Vl-c|^ lQ ) B , 

V 1 / D 1 V It / D 5 


C4 


1 r/o 


= Vc\W) 6 + e"Vl - c|^ la ) 6 , 

V | 1 u 1 v |t /u) 


C5 


1 V- / b 


= v^|GHZ) 6 + e^\/l - c|^ 2fl V 


CO 


1 "r / b 


= Vc\W) 6 +c lv Vl -c\ih 2a ) 6 , 

V | / U 1 V it / " 5 


C7 


■ 1 V- / 6 


= A/c|GHZ') fi + c'"Vl - c\ib la )e, 

V | J - J - £ - J /D 1 V- 1 - 1 r / ' 


C8 




= V^|GHZ') 6 +e^Vl-c|V 2a > 6 , 


C9 


■■ IV>) 6 C9 


= V^|GHZ) 6 + e l <Vl-t# 3 ) 6 , 


CIO: 




= V^\W) 6 +c l *Vl-c\ij 3 ) 6 , 


Cll: 




= V^|GHZ') 6 +e^Vl-c|V 3 ) 6 , 


C12: 




= V^|V^>6 +C^Vl -C|^ la >6, 


C13: 


\^ 13 


= V~c\^ 3 )6+^Vl-c\iP 2a ) e . (58) 



\tjj la )e and |"0 lb )6 are considered equivalent numerically 
because the only difference is the position of single-party 
state |l)s, therefore \i> 2a{ - b ^) 6 . 

The numerical results are listed in Table Mil Some 
features similar to those of the four-qubit case can be 
found. It is obvious from CI in Table IIIII that A max 
depends only on superposition coefficients, and thus 
£|ghz) 6 ~ <5|GHZ'>6' For C2, the supposition for the near- 
est fully separable state is optimal from the TI structure 
of |GHZ') 6 , and thus <S| GHZ ') 6 > V >6 . B ^ C3 > C4 > C5 ' 
C6, C7, and C8 in TableED |V> lo ) 6 and |^ 2a ) 6 both show 
lower order of the symmetry than |GHZ)e, |GHZ'}6 and 
\W)q because A max is decided mainly by the TI of the 
latter. 

A particular state in this case is \ip 3 )e, which is three- 
period. By C9 and Cll in Table IIIII A max depends 
only on the superposition coefficients. However, because 
|V> 3 )6 is three-period, thus S^ay B < S| G hz) 6 ~ S|GHZ') 6 , 
whereas from CIO, C12, and C13, \ip 3 )e always has a 
noticeable effect on A max . 

In conclusion, one obtains 



S|GHZ) 6 ~ S|GHZ')e > S\il> s ) e > S \W) e > 5 | 1 > 1 < 2 )°) 6 ( 59 ) 



It is exceptional for the relation of |'0 la )6 an d |V' 2 °)6 5 as 
will shown at the end of this section. 
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State 


Case 


Case 1 


Case 2 


Case 3 


Dl-1 


0.17958 




3/8=0.375 1/8=0.125 


Dl-2 


0.11301 




0.25 


0.25 


Dl-3 


0.16164 




0.37167 


3/8=0.375 


D2-1 


0.16865 




3/8=0.375 0.12 


D2-2 


0.1515 




0.25 


0.20792 


D2-3 


0.14598 




0.30415 


0.30416 


D3-1 


0.09073 




3/16=0.1875 0.1307 


D3-2 


0.12702 




0.24895 


0.25 


D3-3 


0.14792 




0.37068 


3/8=0.375 


D4-1 


0.12409 




0.24924 


0.22288 


D4-2 


0.17166 




0.32373 


0.32373 


D4-3 


0.15625 




0.39656 


0.39656 


D5-1 


08002 




3/16=0.1875/8=0.125 


D5-2 


0.13844 




0.24804 


0.25 


D5-3 


0.14722 




0.3733 


3/8=0.375 


D6-1 


0.08814 




3/16^0.1870.18511464 


D6-2 


0.09481 




0.21338 


0.21337 


D6-3 


0.15491 




0.30844 


0.30846 


D7-1 


0.11729 


0.13375 


3/16=0.1875 0.04402 


D7-2 


0.11472 


0.25 


0.12349 


0.03601 


D7-3 


0.2053 


3/8=0.3750.06219 


0.02544 


D8-1 


0962 


0.12346 


3/16=0.1875 0.1015 


D8-2 


0.13414 


0.25 


0.12402 


0.017 


D8-3 


0.17557 


3/8=0.3753.06204 


0.01455 


D9-1 


0.07897 


3/16=0.18756424 


0.3486 


D9-2 


0.07395 


1/8 


1/8 


0.04389 


D9-3 


0.09303 


0.0258 


3/16=0.1875 0.04943 



TABLE IV: Numerical results of the maximal overlap for 
eight-qubit mixed TI entangled states defined in Eqs. (l60ll . 



E. 8-qubit case 

Eight-qubit HTIEs are studied in order to display the 
generality of the hierarchy for basic TI entangled states, 



Dl: l^ 1 = ^|GHZ) 8 + e^yT^|GHZ')8, 

D2: |^)° 2 = ^IWOs+c^VI^IGHZV 

D3: |^)° 3 = V~c\GHZ) 8 + e^VT^ c^s, 

D4: = v/BWg + e^vT^V 

D5: |V>£ 5 = Vc"|GHZ) 8 + e^%/T^# 2 ) 8 , 

D6: = V~c\W) s +e^VT^\iP 2 )s, 

D7: = VH|GHZ') 8 + e i «Vn^ 1 ) 8> 

D8: \iP)f 8 = ^|GHZ') 8 +c^Vi— ^|V 2 ) 8 , 

D9: = y^s + e'Vr^hfrV (60) 



From Table IIV1 features similar to those of four- and 
six-qubit cases can be found. For Dl and D9, A max 
is obviously dependent only on the superposition coef- 
ficients of |V>)6 1 and 9 , and thus S| G hz) s ~ S|ghz') s 



State Case Case 1 Case 2 Case 3 



El-1 


0.2407 


0.18365 


0.20275 


0.18365 


El-2 


0.25199 


0.20546 


0.21439 


0.20545 


El-3 


0.24209 


0.20251 


0.20574 


0.20251 



TABLE V: Numerical results of the maximal overlap for the 
mixed TI entangled states Eqs. (|62[l . The data for case are 
obtained by setting 8\ = 62 = • ■ • = #6 = — f 



and iSi^,i\ s ~ 5|i/j 2 ) 8 - As for D3, D5, D7,and D8, A max 
is also dependent only on the superposition coefficients. 
However, because the common coefficient of 1 1/^ 1 C 2 ) ) 8 is 
1/2, which is smaller than that of |GHZ) 8 and |GHZ') 8 , 

then 5| G HZ) 8 ~ s \ghz') s > ^I^V From D2 ' D4 
and D6, A max can always be obtained under the sup- 
position for nearest FSPs based on the TI structures 
of |GHZ') 8 or IV' 1 ^ 2 ^, and thus S\w) a < S| G hz')s an d 

In total one has 
S|GHZ) S ~ 5 |GHZ') 8 > <S|y.i> 8 ~ ^|V' 2 >8 > S\w) s - (61) 

F. Further discussion 

In conclusion, the hierarchy for the basic TI entangled 
states is a general feature for multi-qubit states. An im- 
portant observation obtained from the studies discussed 
above is that this hierarchy has an important effect on 
the determination of A max of HTIEs. 

From the above numerical evaluations, two observa- 
tions can be made 

1- A max for the HTIEs, composed of two different ba- 
sic TI entangled states except of the A^-period, de- 
pends obviously on the superposition coefficients. 
That is to say, A max are just the maximal one of the 
superposition coefficients times the common coeffi- 
cient of the basic TI entangled states. For example, 
as shown for A2 in Table HI A max are (l — j) x 7-, 
\ X i, I X \ for c = 1/4,1/2 and c = 3/4, re- 
spectively More examples can be found in CI, C9, 
and Cll in Table |m] and Dl, D3, D5, D7, D8, and 
D9 in Table IIV| This feature is consistent with the 
result of Ref . [28[ . 

2. The situation for the cases including A^-period TI 
entangled states is very complex, however. A gen- 
eral feature is that A max in this case is unrelated 
completely to the superposition coefficients. How- 
ever, one can find that PI is an optimal supposition 
for the nearest FSPs when the HTIEs are composed 
of one- and A^-period TI entangled states, indepen- 
dent on the coefficient [27|. For other cases our 
data cannot give a clear conclusion. 

A unique case is one of the HTIEs composed of ba- 
sic Af-period TI entangled states, except of |W)jy. For 
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example, let us consider HTIEs, 



(62) 



of which A max are listed in Table [Vj It is obvious that 
A max is completely independent of the TI structures of 
|V> la }6 an d \ip 2a )e. A similar feature can be found also for 
the eight-qubit case, while our evaluation show that this 
feature does not appear for D9 in Table IIV1 which is the 
superposition of two four-period TI entangled states for 
eight-qubit multipartite states. The above evaluations 
show that this feature does not occur for the combination 
with different periods. So we surmise that it would be 
unique for A^-period basic TI entangled states, except for 
| W) n , and one has to be careful when dealing with this 
case. 

Unfortunately we cannot provide the exact proofs for 
these observations above, and the underlying physics is 
also unclear until now. However, we should express the 
idea here that it would be efficient to find the nearest 
fully separable state from the TI of entangled states. 

Here we discuss the numerical errors of the random 
simulation of A max . The numerical evaluation for A max 
is actually an exhaustive method: sampling randomly 
the permissible values for all independent parameters as 
much as possible and record the maximal value of the 
overlap. It is obvious that the efficiency and accuracy of 
this algorithm is dependent on the sampling times and 
the number of independent parameters: greater sampling 
times help us achieve the true result more accurately, but 
the evaluation time increase. The more independent pa- 
rameters we use, the slower is the convergence of eval- 
uation to the true result. Because the purpose of this 
section is to show the effect of TI rather than to find the 
true A max , we chose sampling times of 10 5 in order for a 
tolerable calculation time, and A max is the steady numer- 
ical result that is unchanged for 10 4 sampling times. We 
admit that the evaluation in this section is crude. How- 
ever some interesting information can still be attained 
from the data listed in the previous tables. In addition, 
the number of independent parameters can be reduced by 
some algebra, e.g., Eg. (1181) which makes our evaluation 
more reliable. 



VI. SUMMARY AND CONCLUSION 

By several exact and numerical examples, we presents 
a comprehensive study of the maximal overlap with fully 
separable state for the multipartite entangled pure state 
with translational invariance. As shown in the above dis- 
cussions, translational invariance of the entangled state 
has an intrinsic effect on the determination of the maxi- 
mal overlap A max and the nearest fully separable state. 

One contribution of this article is the introduction of 
the basic TI entangled states, as shown in Sec. Mil The 
key point for these states is that the other types of TI 
entangled states can be expressed as the superposition 



of these basic ones. In addition for these basic TI entan- 
gled states A max and the nearest fully separable state can 
be determined just by utilizing the TI. Furthermore, we 
stress that TI or basic TI entangled states actually de- 
fines a connectedness in the states belonging to different 
parties, and this connectedness is the unique fundamen- 
tal character that is distinct from one state to the other 
state. So the nearest fully separable state for the entan- 
gled state should also manifest this unique TI. 

Another contribution of this paper is the demonstra- 
tion of the hierarchy for the basic TI entangled states 
with different periodic structure. This hierarchy of TI 
has a fundamental effect on the evaluation of A max for 
HTIEs, as shown in Sec. |V] (see Sec. IV Fl for a conclu- 
sion). 

Finally, we have to admit that an exact proof for the 
resultant conclusions are still absent. From our point of 
view it is because the understanding of multipartite en- 
tanglement is not yet unified. As shown in this paper, 
although the forms of the multipartite entanglements are 
diverse, there are some fundamental features by which 
one can obtain useful information, such as the introduc- 
tion of basic TI entangled states and their hierarchy. So 
it is promising to understand multipartite entanglement 
by disclosing these fundamental features. 
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Appendix A 

This appendix provides an exact result of A max at the 
general state, 

\W) = c |100) + Cl e iQ |010) + c 2 c j/3 |001), (Al) 

where c , c\, c 2 <E [0, 1], Ci+c 2 + c§ = 1, and a, j3 € [0, 2w]. 
Then the overlap is 

\(W'\cb)\ 2 





cov«i(l 


-02)(1 


- a 3 )S 


9 2 +0 3 ) i 








ai)a 2 (l 


- a 3 y 




+ 
2 




W(i- 


Ol)(l- 


a 2 )a 3 e z 


(01+02-/8) 




< 




"02)(1 


-a 3 ) + 


i 2 


ai)a 2 (l - a 3 ) 



+<W(1 - - a 2 )a 3 



(A2) 
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where the equality occurs when 



9-2 + 03 = 0, 

9i + 6 3 = a, 
h+0 2 = 13. 



and the solutions can be easily obtained: 9\ 

— - 

Obviously one has 



1 — a 2 1— <J3 ' 

rewritten as 



(A3) 



2 ' 1 



max | (W | 

10) 



max 



co^a^l - a 2 )(l - a 3 ) + ci - ai)a 2 (l - a 3 ) 

2 



+C2V (1 - ai)(l - 02) 



O.'i 



(A4) 



Then the following discussion would focus on the expres- 
sion 



/ = C V a l(l - a 2)(l - «3) + Cl V(l - ai)a2(l - 03) 

(A5) 



+C2V (1 - ai)(l - 02) 



The extremal point for / corresponds to the points at 
which the first derivation of / with 01,02,03 vanish, i.e., 
= M*- = = 0. This condition is transformed into 

oai oa2 t oas 

the equations 



Cl 
CO 
Co 



1 — ai 



as „ 



1 — a 3 



1 — a 2 



' 1 


— ai 


ai 




-a 2 




'1 


-as 



(A6) 



Introducing the media variables x = 



_2j 2a_ v 

l-oi l-a 2 ' y 



1— ai 1— 03 



the above equation can be 



cix + c 2 z = c , 
c x + c 2 y = ci, 
c z + c 2 y = c 2 . 



(A7) 



l-2c£ 
2c oCl 'V 



l-2cS 



l-2cf 



where the solutions are * - 2cqCi , „ - 2ciC3 , * - 2cqC2 
Furthermore by evaluating the ratios - , - and with the 

constraint Cq + cf + c| = 1 , one can completely determine 
the values of Co, ci, C2. 

The next step is to judge whether the point corre- 
sponds to the maximally extremal point, where / has 

to satisfy the relation da g a < 0(a,/3 = 1,2,3). With 

Eqs. (|A6|) . onc can check out easily da < 0(a ^ p). 
Thus one has 



a 2 / 


_ Vd- 


«2)(1— as) 


da'f 


4(1 


-ai) 3 / 2 


d 2 f 




oi)(l-a 3 ) 


da'2 


4(1 


-a 2 )3/ 2 




_ Vd- 


ai)(l-a 2 ) 


^ da'i 


4(1 


-a 3 )3/ 2 



'1 


—01 


01 


'1 


— a 2 


a 2 


/l 


-03 



(2- -), 

v ai ■ /1 

(2- -), 

v a 2 /' 

(2- -)• 



(A8) 



where Eq. (|A6[) is used. It is obvious that only if a a < 5, 
then < 0. With this condition one can easily find 
the maximally extremal values of /. 

Finally it should be pointed that the maximal values 
are in general not completely consistent with the ex- 
tremal values. Thus the boundary points a a = 0, 1 must 
be checked independently. 
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